home *** CD-ROM | disk | FTP | other *** search
/ Light ROM 4 / Light ROM 4 - Disc 1.iso / text / maillist / 1996 / 032296.doc / text0121.txt < prev    next >
Encoding:
Text File  |  1996-04-02  |  1.3 KB  |  31 lines
  1. Dimitri Holman wrote:
  2.  
  3. > Collision Detection in 3D is non-trivial BUT can be done fast with the
  4. > correct algorithm. Fast as in REAL-TIME. We use it in the Vis-Sim world
  5. > all the time.
  6.  
  7. Is that why so many of the DIS runs I've seen feature "flying" and "bur-
  8. rowing" tanks?  Real-time 3D surface interaction isn't very robust.
  9.  
  10. Ted Stethem replied:
  11.  
  12. >   In 3D, it would be necessary to have X, Y and Z coordinates for the 
  13. > points plus have the capability to interpolate points in-between when 
  14. > intersecting between them, say a line between two sets of coordinate 
  15. > points. I need to dig up my calculus book and go over the section
  16. > about intersecting surfaces again.
  17.  
  18. It's worse than that.  If your terrain is smoothed or bump mapped, for
  19. example, you have to calculate the interaction based on the continuous
  20. surface implied by the shading, and not the geometry of the underlying
  21. polygons.  And consider a wheel rolling over a peak:  the axis of rota-
  22. tion moves and the wheel rotates, but the point of contact with the
  23. terrain is fixed for a time.
  24.  
  25. I doubt the calculus book will be much help, since most problems of this
  26. kind are difficult to solve analytically.  Look for books on numerical
  27. methods in physical simulation, in addition to material specific to CG.
  28.  
  29. - Ernie
  30.  
  31.